(43) sbs^m a 

2005 ^5^60 (06.05.2005) 



mm 




PCT 



IIIIIIIIIIIIIIIIIIOIIIIIIIIIIIIIIIIIIHIIIIIH 

(10) SBS^BBS^- 
WO 2005/041067 Al 



(51) 




G06F 17/30 


(21) 




PCT/JP2004/015439 


(22) 




2004 ^10 E 19 B (19.10.2004) 


(25) 




B*t§ 


(26) 






(30) 


2003-365643 





2003 *F10 £ 27 B (27.10.2003) JP 

(71) ttfiiAa3£tf 

(72) ^ffi S~ (FURUSHO, Shinji) [JP/JP]; T 

2210005 #§siii*«^mw^JHE^mBr4Ta 

110 1 Si6 7 n — h/\^X3B* 804-^ Kana- 
gawa (JP). 



(74) ftSA: ^BB 3g (YOSHIDA, Satoshi); T 2330001 4* 
^JII*«^rti^miSJl*:raS2-2 4-4 Kanagawa 
(JP). 

(8D m^mm^cotju^ij . £Tco«g(D@rt«B*< 

plfiE;: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, 
B W, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, 
DZ, EC, EE, EG, ES, FT, GB, GD, GE, GH, GM, HR, HU, 
ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, 
LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NA, 
NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, 
SG, SK, SL, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, 
UZ, VC, VN, YU, ZA, ZM, ZW. 

(84) *g£BfX3F<DttiMBu* ±T(Da3S(Dj£«ftaA<pr 

fig;: ARIPO (BW, GH, GM, KE, LS, MW, MZ, NA, SD, 
SL, SZ, TZ, UG, ZM, ZW), 1-7V7 (AM, AZ, BY, 
KG, KZ, MD, RU, TJ, TM), 3 — P y /< (AT, BE, BG, 
CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, 



(54) Title: DISTRIBUTED MEMORY TYPE INFORMATION PROCESSING SYSTEM 

(54)S£E(&«?*: #&*=Etjsitiimmmis*T<u 



*o-v OW1H «»***rUMH,T 



A START 

601... PREPARE TABLE-FORMATTED DATA DISTRIBUTED 

FOR MANAGEMENT IN EACH PROCESSING MODULE 
802... SORT RECORDS IN THE ORDER OF NUMBERS OF 

THE SET OF THE GLOBAL ITEM VALUE NUMBER 
803... GIVE DIMENSION VALUE NUMBER TO THE SET OF 
THE GLOBAL ITEM VALUE NUMBERS IN THE SORTED 
RECORD ORDER 
804... GIVE GLOBAL DIMENSION VALUE NUMBER 

COMMON TO MODULES TO THE SET OF GLOBAL ITEM 

VALUE NUMBERS 
805... CALCULATE LOCAL CALCULATION VALUE OF ITEM 

VALUE FOR EACH SET OF THE GLOBAL ITEM VALUE 

NUMBERS 

806... ACQUIRE LOCAL CALCULATION VALUE, PERFORM 
CALCULATION FOR EACH GLOBAL ITEM VALUE 
NUMBER. AND CALCULATE THE TOTAL 

807... RESTORE THE SET OF ITEM VALUES AND CREATE 

RESULT TABLE CONTAINING THE CALCULATION VALUE 

BEND 
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(57) Abstract: In parallel computers, sorting and calculation of large-scale data are realized while large-scale data is held in the 
respective processors without sharing the large-scale data between the processors so as to reduce the communication between the 
processors. An information processing method gives global dimension value numbers common to all the processing modules to the 
dimension values for calculation, calculates measures for each of the dimension value numbers within the processing module, and 
lastly calculates measures commonly between all the processing modules. The value list and the pointer arrangement to the value list 
are locally held in each processing module and the order of the dimension values as a reference is globally held between processing 
modules. As a result, it is possible to eliminate mutual access by processing modules for acquiring data required for calculation and 
only the data required for deciding the order of the dimension values is communicated between the processing modules. 
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